磁带的最优存储(贪心算法)

最新推荐文章于 2024-01-01 11:54:56 发布
最新推荐文章于 2024-01-01 11:54:56 发布
阅读量7.1k 收藏 12
点赞数
分类专栏： 算法/数据结构 文章标签： 算法 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/eagle768/article/details/3485792
版权

题目：磁带的最优存储：假定有n个程序需存放在长度为L的磁带上，每一个程序i有长度l（i),1<=i<=n,l(1)+l(2)+....+l(n)<=L.假定无论什么时候，检索该带上的某个程序时，带的位置都处于始端。因此，若程序按I=i(1),i(2)...i(n)存放时，则检索时间i(j）的时间t(j)为l[i（

最低0.47元/天 解锁文章
Emsuns
关注
  • 0
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
贪心算法☞磁带最优存储问题
留给互联网世界的一些字节
04-24 6783
------------------------------------------------------------Sun--------------------------------------------------------------------------- 题目描述设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li， 1 输入第
算法设计与分析: 4-3 磁带最优存储问题
`!_`5 81_09
07-15 3054
4-3 磁带最优存储问题 问题描述 设有 n 个程序{1,2,...,n}{1,2,...,n}\{1,2,..., n\}要存放在长度为 L 的磁带上。程序 i 存放在磁带上的长度是 lilil_i ，1≤i≤n1≤i≤n1\leq i \leq n。这n个程序的读取概率分别是p1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_n，且∑i=1npi=1∑i=1np...
贪心算法-磁带最优存储问题
weixin_72426331的博客
11-25 827
这n 个程序的读取概率分别是p1,p2,...,pn,且pi+p2+...+pn = 1。如果将这n 个程序按 i1,i2,....,in 的次序存放，则读取程序tr 所需的时间tr=c*(Pi1*Li1+Pi2*Li2+...+Pir*Lir)。编程任务： 对于给定的n个程序存放在磁带上的长度和读取概率，编程计算n个程序的最优存储方 案。j++){ //每一阶段的读取时间。cout
磁盘最优存储问题【贪心算法】
stationinthemind的博客
12-01 575
设有n 个程序{1,2,…这n 个程序的读取概率分别是p1,p2,...,pn,且pi+p2+...+pn = 1。如果将这n 个程序按 i1,i2,....,in 的次序存放，则读取程序ir 所需的时间tr=c*(Pi1*Li2+Pi2*Li2+...+Pir*Lir)。这n 个程序的平均读取 时间为t1+t2+...+tn。磁带最优存储问题要求确定这n 个程序在磁带上的一个存储次序，使平均读取时间达到 最小。编程任务： 对于给定的n个程序存放在磁带上的长度和读取概率，编程计算n个程序的最优存储方 案。
磁带最优存储问题java实现_磁带的最优存储问题（贪心选择）
weixin_32304785的博客
02-27 539
算法设计n个程序的平均读取时间：(贪心策略)在该题目中，要考虑综合因素：长度和读取概率。要求n个程序的平均读取时间最短。按照贪心策略，则每个程序的读取时间都应该最短。故：(1)计算每个程序的长度和读取概率的乘积。(2)对(1)产生的结果进行排序。(3)当访问次序确定时，求出每个程序的访问时间。(4)求出n个程序的平均读取时间。程序源代码如下/*length[n] 程序长度length1[n] ...
磁带最优存储问题-贪心算法
qq_41971826的博客
11-12 1608
#include<stdio.h>//磁带最优存储问题 #define N 100 struct pro { double length; double p; }; void minLen(struct pro pros[],int n) { double sum[N],t; double s=0,minL=0; int j; int i; for(i=0;i&l...
贪心：磁带最优存储与磁盘文件最优存储
weixin_30889885的博客
06-14 871
1、磁带最优存储问题 Input: 571 87246 4529 26573 12035 87 Output: 　　85.6193 Code: #include <bits/stdc++.h> using namespace std; void Merge(double* arr, int p, ...
磁带最优存储问题及最优服务次序问题
weixin_44755413的博客
05-05 749
问题一题目描述 根据输入的程序读取概率和放在磁带上的长度计算出最小的平均读取时间。 题目分析 我们首先将输入的所有读取概率加和作为求小数概率的分母，最后求出对应概率乘以放在磁带上的长度，才得到了一个程序的读取时间。最后按照一定顺序排列这些文件的读取时间求出最小的平均读取时间。 这是一个典型的贪心法的问题，因为后面读取的文件要等待前面读取的文件读完，所以我们应该把读取时间较短的文件排在前面，否则后面...
磁带最优存储问题
LoverJuan的博客
05-28 2065
贪心得每次都要最小值。#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; /* run this program using the console pauser or add your own getch, system("pause") or input loop */ double *get_P(int *count, int len);...
【算法分析与设计】磁带最优存储问题
最新发布
Walker501的博客
01-01 531
接下来的 n 行中，每行有 2 个正整数 a 和 b，分别表示程序存放在磁带上的长度和读取概率。实际上，第 k 个程序的读取概率 ak / ∑ai (i = 1 ~ n)。,in 的次序存放，则读取程序ir 所需的时间tr = c*∑pi li (i=1 ~ r)。这 n 个程序的平均读取时间为∑tr (r=1 ~ n)。磁带最优存储问题要求确定这 n 个程序在磁带上的一个存储次序，使平均读取时间达到最小。对于给定的 n 个程序存放在磁带上的长度和读取概率，编程计算 n 个程序的最优存储方案。
贪心问题(Python代码实现)——磁带最优存储问题
01-21
文章目录磁带最优存储问题贪心策略问题模型python实现代码Python知识小结关于Python sortsort()与sorted()的区别 今早任务——贪心算法，Python代码实现算法课的作业。 磁带最优存储问题 设有n 个程序{1,2,…, n }要...
贪心问题(Python代码实现)—— 最优合并问题- 程序存储问题- 最优服务次序问题
12-22
以上三个问题都展示了贪心算法在解决实际问题中的应用，通过局部最优决策来尝试达到全局最优。在Python代码实现中，注意了数据的输入处理、排序以及状态更新，这些都是编写算法程序的关键步骤。在实际编程过程中，...
算法6_贪心算法1
08-03
6.4 至6.8中提到的其他问题，如带时限的作业排序、最优归并模式、最小代价生成树、单源最短路径和磁带最优存储，都是贪心算法可以应用的领域。例如，最小代价生成树问题可以通过Prim或Kruskal算法求解，这些算法在每...
贪心算法和动态规划（Java实现） 贪心算法和动态规划.pdf
04-08
在实际应用中，动态规划算法可以解决很多问题，例如磁带的最优存储问题。分析：由上图中的读取程序i所需的时间tr我们可以看出，要读某个程序i，则读取程序i花费的时间是读取它前面的所有程序需要的时间加上读取它...
贪心算法解决程序存储于磁带问题源代码c++实现
12-25
在这个"贪心算法解决程序存储于磁带问题源代码c++实现"的问题中，我们面对的是一个资源分配的问题，具体来说，是如何在有限的磁带空间内存储尽可能多的程序。 首先，我们要理解这个问题的基本设定。假设我们有若干...
分治法求两个大整数的乘积
Emsuns' Blog
12-03 5713
分治法求两个大整数的乘积 分治法求两个大整数的乘积 ，把两个n位的大整数u.v分割成长度为n/3的三段，可以用五次n/3位整数的乘法求得uv的值。按此思想设计一个两个大整数乘积的分治算法 把U分成U1、U2、U3三段，即U=U1*22n/3+U2*2n/3+U3把V分成V1、V2、V3三段，即V=V1*22n/3+V2*2n/3+V3则：UV=U1V1*24n/3+(U
贪心算法2
Emsuns' Blog
12-09 2552
在求最优解问题的过程中 ，依据某种贪心标准，从问题的初始状态出发，直接去求解每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是谈心算法。从贪心算法的定义可以看出，贪心法并不是从整体上考虑问题，它所做出的选择只是在某中意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。例题1：均分纸牌（NOIP2002tg）问题描述：有N堆纸牌，编号
贪心算法1
Emsuns' Blog
12-09 797
定义　　所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。　　贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。　　贪心算法的基本思路如下：　　1.建立数学模型来描述问题。　　2.把求解的问题分成若干个子问题。　　3.对
贪心算法磁带最优存储问题
05-05
磁带最优存储问题是一种经典的贪心算法问题。假设有n个文件需要存储到m个磁带中，每个文件有一个大小。目标是最小化磁带的数量，使得所有文件都能够存储。 一种贪心策略是，将所有文件按照大小从大到小排序。然后从最大的文件开始，依次将文件存储到剩余空间最大的磁带中。如果当前的磁带无法存储当前文件，则选择下一个剩余空间最大的磁带存储。 这种贪心策略的正确性可以通过反证法证明。假设存在一种更优的存储方案，使用的磁带数量比贪心策略多。那么一定存在一种文件存储的顺序，使得贪心策略和最优策略在这个顺序下产生的结果相同。因此，最优策略也可以采用贪心策略的方法，得到和贪心策略相同的结果，与假设矛盾。 这种贪心策略的时间复杂度是O(nlogn)，即对文件排序的复杂度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值